ارایه یک مدل ریاضی برای حل مسأله مکان یابی مسیریابی با تحویل و دریافت همزمان و تقاضای احتمالی

پایان نامه
چکیده

مسائل مکان یابی- مسیریابی با ظرفیت مشخص که دارای کاربردهای گسترده ای در جهان واقعی می باشد، مورد توجه بسیاری از محققین قرار گرفته است. در این مقاله یک مساله مکان یابی- مسیریابی در محیط گسسته که با تقاضای برنولی مشتریان روبرو است و همچنین دارای دو نوع تقاضای تحویل دادنی و تحویل گرفتنی به طور هم زمان می باشد، مورد بررسی قرار می گیرد. هدف این مساله احتمالی مکان یابی- مسیریابی تعیین مکان بهینه تسهیلات از میان مکان های بالقوه و تخصیص مشتریان به تسهیلاتی که مستقر شده اند می باشد، به طوری که هزینه های ثابت برای استقرار تسهیلات و کل هزینه های ارزش انتظاری استراتژی ها را کمینه کند. این مساله با در نظر گرفتن دو استراتژی متفاوت فرمول بندی و مورد بررسی قرار گرفته است. همچنین برای حل آن در سایز کوچک و به دست آوردن جواب بهینه سراسری از نرم افزارlingo 8.0 و برای سایزهای بزرگ تر از الگوریتم های ژنتیک و الگوریتم ترکیبی ژنتیک و شبیه سازی تبرید استفاده شده است. سپس برای نشان دادن اعتبار و کارایی روش های حل و مدل پیشنهادی، سایز کوچک مساله را با الگوریتم های پیشنهادی حل و پاسخ آن ها را با جواب بهینه سراسری مقایسه نموده ایم. بعد از این مرحله پارامترهای مهم مسئله توسط روش تاگوچی تنظیم شده و سطوح مناسب پارامترها مشخص خواهند شد و در آخر دو روش حل از طریق آزمون فرض مناسب مقایسه خواهند شد.

منابع مشابه

ارائه الگوریتم ترکیبی برای حل مسأله مسیریابی وسیله نقلیه همراه با دریافت و تحویل همزمان کالا

مسأله مسیریابی وسیله نقلیه (vrp) از مباحث مهمی است که در چند دهه ی اخیر کاربرد زیادی برای بهره وری و کارایی سیستم های حمل و نقل داشته است. یکی از توسعه های معروف و پُرکاربرد vrp، مسأله مسیریابی وسیله نقلیه با دریافت و تحویل همزمان کالا (vrpspd) است که در آن عمل تحویل و جمع آوری کالا برای هر مشتری به طور همزمان انجام می شود، یعنی هر مشتری به طور همزمان هم کالا تحویل می گیرد و هم کالا تحویل می دهد...

متن کامل

حل یک مدل ریاضی جدید برای مسأله‌ی مسیریابی وسایل نقلیه با برداشت و تحویل همزمان توسط الگوریتم تکامل تفاضلی چندهدفه

مدل ارائه شده در این تحقیق، جزو مسائل مسیریابی وسایل نقلیه با حمل در بازگشت می­باشد که در آن فرآیند برداشت و تحویل بطور همزمان صورت می­گیرد. مسأله بصورت دوهدفه مدلسازی شده است که اهداف آن عبارتند از: کمینه سازی هزینه کل حمل و نقل شامل هزینه ثابت استفاده از وسیله نقلیه و هزینه متغیر مسافت طی شده و نیز افزایش رضایت­مندی رانندگان از طریق توازن توزیع کالا میان وسایل نقلیه. به جهت NP</e...

متن کامل

ارائه یک مدل احتمالی استوار چندهدفه برای مسأله مکان یابی- مسیریابی دوسطحی با گذاشت و برداشت همزمان و پنجره های زمانی

مسأله مکان‌یابی- مسیریابی بدلیل کاربردهای آن در دنیای واقعی از جمله مسائلی است که در ادبیات موضوع مورد توجه بسیاری از نویسندگان واقع شده است. در این مقاله مدل گسترش یافته در حالت دوسطحی و با فرض ارسال چند کالایی به مشتریان، گذاشت و برداشت همزمان و با لحاظ پنجره‌های زمانی نرم ارائه شده است. در این مقاله علاوه بر کمینه‌سازی هزینه‌های مرتبط با مکان‌یابی و حمل‌و‌نقل، کمینه‌سازی هزینه‌های ناشی از مص...

متن کامل

مسأله مکان یابی مسیریابی چنددپویی ظرفیت دار با برداشت و تحویل همزمان و بارهای برش یافته: مدلسازی و حل ابتکاری

در مدلسازی مسائل دنیای واقعی باید تا حد ممکن تمامی محدودیت های حاکم بر مسأله را در نظر گرفت. این رویکرد در مدلسازی سبب می شود تا جواب حاصل از مدل شدنی بوده و تا حد زیادی نزدیک به آنچه در عمل رخ می دهد، باشد. بنابراین باید به دنبال ایجاد مدل های قابل اطمینانی بود که پاسخگوی تعداد قابل قبولی از محدودیت های موجود در هر مسأله مورد بررسی باشند، که صرفاً جنبه تئوری نداشته و در عمل نیز پرکاربرد باشند. ...

متن کامل

ارائه یک مدل جدید ریاضی برای مسأله مسیریابی سرویس مدارس و حل آن توسط الگوریتم پیشنهادی

مقاله حاضر در خصوص ارائه و حل یک مدل مسیریابی سرویس مدارس است. مسیریابی سرویس مدارس حالت خاصی از مدل مسیریابی است. در مدل ارائه‌شده، بر خلاف بسیاری از مدل‌های ریاضی مطرح‌شده در این زمینه، مکان‌یابی و مسیریابی ایستگاه‌ها، همزمان در نظر گرفته می‌شوند و خودروهای آن غیرهمگن هستند. از سوی دیگر به جای مکان‌یابی مدارس که در نقش مراکز توزیع عمل می‌کنند، ما سعی در مکان‌یابی ایستگاه-های اتوبوس داریم که د...

متن کامل

ارائه الگوریتم ترکیبی حل مسئله مسیریابی وسیله نقلیه همراه با دریافت و تحویل همزمان کالا

مسئله مسیریابی وسیله نقلیه از مباحث مهمی است که در چند دهه اخیر کاربرد زیادی در بهره وری و کارایی سیستم های حمل ونقل داشته است. یکی از توسعه های معروف و پرکاربرد این موضوع، مسئله مسیریابی وسیله نقلیه با دریافت و تحویل همزمان کالا است که در آن، عمل تحویل و جمع آوری کالا برای هر مشتری به صورت همزمان انجام می گیرد. الگوریتم پیشنهادی در این مقاله، ترکیبی از سه الگوریتم ابتکاری نزدیک ترین همسایگی، ا...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه الزهراء - دانشکده فنی

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023